Approximating the single source unsplittable min-cost flow problem

In the single source unsplittable min-cost flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given graph with edge capacities and costs; the demand of each commodity must be routed along a single path so that the total flow through any edge is at most its capacity. Moreover, the total cost must not exceed a given budget. This problem has been introduced by Kleinberg [7] and generalizes several NP-complete problems from various areas in combinatorial optimization such as packing, partitioning, scheduling, load balancing, and virtual-circuit routing. Kolliopoulos and Stein [9] and Dinitz, Garg, and Goemans [4] developed algorithms improving the first approximation results of Kleinberg for the problem of minimizing the violation of edge capacities and for other variants. However, known techniques do not seem to be capable of providing solutions without also violating the cost constraint. We give the first approximation results with hard cost constraints. Moreover, all our results dominate the best known bicriteria approximations. Finally, we provide results on the hardness of approximation for several variants of the problem. Received: August 23, 2000 / Accepted: April 20, 2001?Published online October 2, 2001     

Numerical simulation and experimental validation of heat transfer within rotating flows for three‐dimensional non‐axisymmetric,turbulent conditions

A control volume type numerical methodology for the analysis of steady three‐dimensional rotating flows with heat transfer, in both laminar and turbulent conditions, is implemented and experimentally tested. Non‐axisymmetric momentum and heat transfer phenomena are allowed for. Turbulent transport is alternatively represented through three existing versions of the k–ε model that were adjusted to take into account the turbulence anisotropy promoted by rotation, streamline curvature and thermal buoyancy. Their relative performance is evaluated by comparison of calculated local and global heat balances with those obtained through measurements in a laboratory device. A modified version of the Lam and Bremhorst, low Reynolds number model is seen to give the best results. A preliminary analysis focused on the flow structure and the transfer of heat is reported. Copyright © 2002 John Wiley & Sons, Ltd.     

Online weighted flow time and deadline scheduling

In this paper we study some aspects of weighted flow time. We first show that the online algorithm Highest Density First is an O(1)-speed O(1)-approximation algorithm for P|r_i,pmtn|∑w_iF_i. We then consider a related Deadline Scheduling Problem that involves minimizing the weight of the jobs unfinished by some unknown deadline D on a uniprocessor. We show that any c-competitive online algorithm for weighted flow time must also be c-competitive for deadline scheduling. We then give an O(1)-competitive algorithm for deadline scheduling.     

压气机非定常叶顶间隙流的数值模拟研究

利用数值方法研究了某低速轴流孤立压气机转子中非定常叶顶间隙流的流动特征和频率特性。结果显示转子顶部区域的压力脉动主要来源于叶顶泄漏涡的非定常波动。波动的具体形式表现为泄漏涡瞬态空间位置、尺度和形态的周期性变化,波动频率为1266 Hz。     

动叶顶部间隙对1+1/2对转涡轮性能的影响

本文对1+1／2对转涡轮中动叶顶部间隙大小对涡轮性能的影响进行了详细的数值模拟。对涡轮总体性能参数、节距平均出口气流角、出口节距平均相对马赫数以及不同叶高的负荷进行了对照,发现间隙对1+1／2对转涡轮性能影响明显,尤其是当间隙较大时。当低压动叶间隙宽度达到高压动叶前缘叶高的4．5％时,低压动叶间隙中流动普遍超音,在设计1+1／2对转涡轮时需要加以重点考虑。     

超声波波型转换与表面波的检测

分析了超声波纵波、横波、表面波3种波型的产生条件和声速关系,检测了超声波在固体表面的波型转换,并测量了声表面波的速度,讨论了声表面波在超声延迟线方面的应用.     

热声波数值模拟的虚假振荡研究

采用可压缩流动的SIMPLE算法对一维封闭空腔内由边界突然加热所引起的非稳态热声波进行了数值模拟,对流-扩散项采用了中心差分、一阶迎风差分、QUICK、及MIJSCL等不同格式。计算表明各种格式均存在不同程度的虚假振荡现象,其大小与热声波的强度及离散格式的形式等多种因素有关。这些结果对热声波的进一步研究及高效可靠的对流差分格式的开发具有重要意义。     

Extension of a combined analytical/numerical initial value problem solver for unsteady periodic flow

Here we describe analytical and numerical modifications that extend the Differential Reduced Ejector/ mixer Analysis (DREA), a combined analytical/numerical, multiple species ejector/mixing code developed for preliminary design applications, to apply to periodic unsteady flow. An unsteady periodic flow modelling capability opens a range of pertinent simulation problems including pulse detonation engines (PDE), internal combustion engine ICE applications, mixing enhancement and more fundamental fluid dynamic unsteadiness, e.g. fan instability/vortex shedding problems. Although mapping between steady and periodic forms for a scalar equation is a classical problem in applied mathematics, we will show that extension to systems of equations and, moreover, problems with complex initial conditions are more challenging. Additionally, the inherent large gradient initial condition singularities that are characteristic of mixing flows and that have greatly influenced the DREA code formulation, place considerable limitations on the use of numerical solution methods. Fortunately, using the combined analytical–numerical form of the DREA formulation, a successful formulation is developed and described. Comparison of this method with experimental measurements for jet flows with excitation shows reasonable agreement with the simulation. Other flow fields are presented to demonstrate the capabilities of the model. As such, we demonstrate that unsteady periodic effects can be included within the simple, efficient, coarse grid DREA implementation that has been the original intent of the DREA development effort, namely, to provide a viable tool where more complex and expensive models are inappropriate. Copyright © 2002 John Wiley & Sons, Ltd.     

位移和速度反馈的数学模型及实现方法

本文提出了位移和速度同时反馈的数学模型 .并给出了位移和速度反馈的实现方法 ,该方法用传统的差动变压器实现了位移和速度的同时反馈